Two Behavioural Lambda Models
نویسندگان
چکیده
We build two inverse limit lambda models which characterize completely sets of terms having similar computational behaviour. More precisely for each one of these sets of terms there is a corresponding element in at least one of the two models such that a term belongs to the set if and only if its interpretation (in a suitable environment) is greater than or equal to that element. This is proved by using the finitary logical description of the models obtained by defining suitable intersection type assignment systems.
منابع مشابه
Behavioural Equivalence and Indistinguishability in Higher-Order Typed Languages
We extend the study of the relationship between behavioural equivalence and the indistinguishability relation[4, 7] to the simply typed lambda calculus, where higher-order types are available. The relationship between these two notions is established in terms of factorisability[4]. The main technical tool of this study is pre-logical relations[8], which give a precise characterisation of behavi...
متن کاملA generalisation of pre-logical predicates and its applications
This thesis proposes a generalisation of pre-logical predicates to simply typed formal systems and their categorical models. We analyse the three elements involved in pre-logical predicates — syntax, semantics and predicates — within a categorical framework for typed binding syntax and semantics. We then formulate generalised pre-logical predicates and show two distinguishing properties: a) equ...
متن کاملDecoupled execution of synchronous coordination models via behavioural automata
Synchronous coordination systems allow the exchange of data by logically indivisible actions involving all coordinated entities. This paper introduces behavioural automata, a logically synchronous coordination model based on the Reo coordination language, which focuses on relevant aspects for the concurrent evolution of these systems. We show how our automata model encodes the Reo and Linda coo...
متن کاملGeneralized Lambda Distribution and its Properties
Generalized Lambda Distribution is an extension of Tukey's lambda distribution, that is very flexible in modeling information and statistical data. In this paper, We introduced two parameterization of this distribution. Then We estimate parameters by moment matching, percentile, starship and maximum likelihood methods and compare two parameterization and parameter estimation method...
متن کاملBehavioural Subtyping for a Type-theoretic Model of Objects
We present a reenement of the existential object model of Pierce and Turner PT94]. In addition to signatures (or interfaces) as the types of objects, we also provide classes as the types of objects. These class types not only specify an interface, but also a particular implementation. We show that class types can be interpreted in the standard PER model. Our main result is that the standard int...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002